Fast Mixing for the Low Temperature 2D Ising Model Through Irreversible Parallel Dynamics
نویسندگان
چکیده
منابع مشابه
Projecting Ising Model Parameters for Fast Mixing
Inference in general Ising models is difficult, due to high treewidth making treebased algorithms intractable. Moreover, when interactions are strong, Gibbs sampling may take exponential time to converge to the stationary distribution. We present an algorithm to project Ising model parameters onto a parameter set that is guaranteed to be fast mixing, under several divergences. We find that Gibb...
متن کاملOn the Mixing Time of the 2d Stochastic Ising Model with “plus” Boundary Conditions at Low Temperature
We consider the Glauber dynamics for the 2D Ising model in a box of side L, at inverse temperature β and random boundary conditions τ whose distribution P either stochastically dominates the extremal plus phase (hence the quotation marks in the title) or is stochastically dominated by the extremal minus phase. A particular case is when P is concentrated on the homogeneous configuration identica...
متن کاملRandom cluster dynamics for the Ising model is rapidly mixing
We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at q = 2 is bounded by a polynomial in the size of the underlying graph. As a consequence, the Swendsen-Wang algorithm for the ferromagnetic Ising model at any temperature has the same polynomial mixing time bound.
متن کاملLow Temperature Expansion for the 3-d Ising Model
We compute the weak coupling expansion for the energy of the three dimensional Ising model through 48 excited bonds. We also compute the magnetization through 40 excited bonds. This was achieved via a recursive enumeration of states of fixed energy on a set of finite lattices. We use a linear combination of lattices with a generalization of helical boundary conditions to eliminate finite volume...
متن کاملDroplet motion for the conservative 2D Ising lattice gas dynamics below the critical temperature
We consider the 2D Ising lattice gas in a square of side L with free boundary conditions, temperature below the critical one and particle density slightly above the density of the vapour phase. Typical configurations consist of a quarter of a Wulff droplet of the liquid phase centred at one of the corners of the given square. We then introduced a reversible Markovian spin exchange dynamics, als...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 2015
ISSN: 0022-4715,1572-9613
DOI: 10.1007/s10955-014-1180-y